Từ cuối thế kỷ 14, sau các cuộc chiến giữa vương quốc Srivijaya ở đảo Sumatra và vương quốc Majapahit ở đảo Java. Vương quốc Srivijaya dần suy yếu, một hoàng tử của triều đình Srivijaya đã vượt eo biển sang lánh nạn ở bán đảo Mã Lai, tại đây ông đã cho thành lập thành phố Malacca ở đây.

Được thành lập vào năm 1404, Malacca có được một thế kỷ huy hoàng, vừa là một trung tâm thương mại lớn ở Đông Nam Á, vừa làm một trung tâm văn hoá của người Mã Lai nhờ vào lượng dân cư từ Palembang ở đảo Sumatra di cư sang. Trong thời kỳ này, nền văn hoá Mã Lai của Malacca được ngưỡng mộ và được ở nhiều nơi trên bán đảo và quần đảo, bao gồm cả miền bắc đảo Borneo